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Abstract. C. M. Bender and G. V. Dunne showed that linear combinations 
of words q k p n q n ~ k , where p and q are subject to the relation qp — pq = i, 
may be expressed as a polynomial in the symbol z = ^(qp + pq)- Relations 
between such polynomials and linear combinations of the transformed coeffi- 
cients are explored. In particular, examples yielding orthogonal polynomials 
are provided. 



1. Introduction 

Operator algebras provide a mathematical setting upon which many physical 
theories are built. Stellar among these theories is quantum mechanics with operator 
formalism at its core heart. The transition from Classical to Quantum Mechanics 
includes replacing the position and momentum by operators p and q acting on a 
function / by 

(1.1) pf = xf(x) and qf = i^j-, 

called the annihilation and creation operators, respectively. The canonical commu- 
tation relation of these operators is 

(1.2) [q>p] '■= IV ~ VI — l i with i — y— T. 

Non-commutativity is a common feature in mathematical modeling of reality which, 
in quantum mechanics, introduces the so-called Heisenberg-Weyl algebra. This new 
quality does not come without a price — the order of components in operator suc- 
cessions is now relevant and has to be carefully traced in calculations. A traditional 
solution to this problem is to standardize the notation by fixing the order of oper- 
ators; that is, to use the normally ordered expansion in powers of the form q k p 3 , in 
which all creation operators stand to the left of the annihilation operators. 

A word in the letters p's and g's is called balanced if it contains the same number 
of p and q. Theorem 12.51 shows that every balanced word has a representation as a 
polynomial in z = \{qp + pq). C. M. Bender and G. V. Dunne [I] studied operators 
in symmetrized form (a n: k — a* n _ k , where * denotes complex conjugation), 

n 

(1.3) ^a n , fe9 yr fe , 

fc=0 
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and [4] refers the sequence {a n ,k} as a pyramid. In this special setup, Theorem l2.5l 
associates the polynomial 

n 

(1.4) P„(z) = ^6„, fc z fe 

fc=0 

to the sequence {a n .k}- The relation between {a^fc} and {& n ,fc} is explicitly given 
in Theorems 13.11 and 13.81 by 

-. n — k 

(1.5) «„,* = — ^(-1)"-^ 

i n n\ L — ' 

j=0 v r=0 

and 

n n-fe / . , v 

(1.6) b n . k = (-l) k i n+k Y / ^J2 s ( n ^ + k )( k ) forO<fc<n. 

Here s(n, fc) is the Stirling number of the first kind. 

Some results pertinent to these two sequences include: 

Proposition 1.1. The polynomial P n (z) is monic if and only if {a nt k} is normal- 
ized by a„ :0 + a„ : i H h a„,„ = 1. 

Theorem 1.2. The coefficients {6„ jT .} of P n {z) are real if and only if the coefficients 
{o- n ,k} o,re hermitian- symmetric; that is if a n ,k — a * nn -k- 

Parity of the polynomials P n (z) appears from symmetries in the pyramid {a n ^}- 

Proposition 1.3. Assume the coefficients {a n ^k} are real and symmetric. Then 
P n (z) has the same parity as n. 

The next question remains open. 

Question 1.4. Determine conditions on a real symmetric pyramid {a n ^k} in order 
to obtain polynomials {P n (z)} which are orthogonal with respect to a positive weight 
function w(x). 

It is simple to produce algebraic equations for the first few coefficients of a family 

n 

of polynomials C n {z) = c n ^z k in order to be orthogonal. 

fe=0 

Lemma 1.5. Assume {C n (z)} is a family of monic orthogonal polynomials, with 
C n of the same parity as n. Then C4 + C2,oC3,i — C2,oC4, 2 = and 

C2,0C5,1 + C 4i oC 5 , 3 - C 2 ,0C4,2C5,3 + C6,0 ~ C2,0C6,2 - C 4 , C 6 ,4 + ''J.!:'' LJ'V I = 0. 

As shown in 4 , the first condition may be used to prove that certain classical 
pyramids, such as the symmetric ordering a n< k = o~n, k and the Born-Jordan ordering 
a n ,k = 1 do not produce orthogonal polynomials. On the other hand, the Weyl- 
ordering a n: k — (?) and the = (?) satisfy the conditions of Lemma 

11.51 The polynomials coming from the Weyl-ordering may be expressed in terms 
of the continuous Hahn polynomials (see Example 15.31) and those obtained from 
a, l: k = (?) can be expressed in terms of the Bateman polynomials (see Example 
It is curious that these seem to be the only powers of binomial coefficients 
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that give orthogonal polynomials. Experimental evidence on the basis of the first 
condition of Lemma 11.51 rules out the first 50000 power functions (?) . 

Partial results on the pyramids {a n ^k} associated to the Legendre and Her- 
mite polynomials, as examples of orthogonal families, and also for the sequence 
Pn(x) = x n , yield pyramids with combinatorial flavor. The complete characteriza- 
tion of these pyramids, as well as those corresponding to other classical orthogonal 
polynomials, remains an open question. 

2. Balanced words in p and q are polynomials in z 
Let X = {p, q} be an alphabet. A word over X is an expression of the form 

(2.1) w = wiw 2 ---Wk, 

with Wj £ X. The set of all words is denoted by W(X). The multiplication of 
words is defined by concatenation. Every word w over X, with wi = p, has a 
unique representation in the form 

(2.2) w=p ni q mi p n2 q m2 ■■■p n iq m J 

with n i} rrii £ N with the possibility that nij = if the last letter in w is p. A 
similar unique representation exists if w\ = q. 

Definition 2.1. A word w <E X is called balanced if it has the same number of p's 
and q's, that is, m + n-i + • • • + tij = mi + ra-i + ■ • • + rrij. 

Definition 2.2. The free algebra Fc(X) is the set 

V" ajW (j ^ : m S N, ctj G C and is a word over X 

The results presented here are related to the algebra A obtained from Fc(X) 
after the identification qp — pq — i. The fact that this is a non- homogenous element 
leads to difficulties in defining a degree. For instance, the elements qp 2 q, 2ipq+p 2 q 2 , 
and j(qp + pq) 2 + \ all represent the same element in A. 

Definition 2.3. The Heisenberg-Weyl algebra A is the quotient algebra 
(2.4) A = F c (X)/{qp-pq = l}. 

m 

Every element w € A has a representation in the form w = 2_. a j' w< ^\ where 

j'=i 

m G N, aj € C, is a word in {p, q} and qp — pq = i. In general, there are many 
such representations. 

Definition 2.4. Define the special subsets of A by 

n 

dn,kW^ ■ for some n£N, a n .k € C and w^' balanced word in p, q 

fe=0 




^ a n ±q k p n q n k ■ for some neN, a„ ifc <E E and a rhk = a n . n ^ k 
i 

Observe that H[p, q] c 9], elements in the latter are hermitian. 
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The main result of this section is stated next. 
Theorem 2.5. Every element of B[p, q] is a polynomial in z = \{qp + pq). 
Proof. It suffices to prove the result for a balanced word 

(2.5) w =p ai q bl p a2 q a2 ■■■p at q bt , 

where a,-, bj > 1 for 2 < j < t — 1 and a\, b t > 0. An easy induction argument 
proves the recurrences 

(2.6) p c q = qp c - [(c - l)t + 1] p^ 1 and g c p = pq c + [(c - l)t + 1] q^ 1 . 
Without loss of generality, assume that a\ > 1. Then 

w = p(p ai - 1 q)q bl - 1 p a2 q b2 ■■■p at q bt 

= p [qp" 1 - 1 - ((oi - 2)i + 1) j? Ql ~ 2 ] g 6l_ V 2 • • • Q bt 

= Pq [p ai -\ bl - 1 p a2 ■ ■ ■ q bt ] - ((oi - 2)t + 1) p^q^p 112 ■ ■ ■ q bt . 

The result now follows by induction on the number of p's and <?'s in the word 
starting with qp = z + i/2 and pq = z — i/2. □ 

Theorem 14.31 and Proposition 14.41 show that the polynomials associated to ele- 
ments of H\p,q] have real coefficients and have the same parity as n. 
The next corollary is called a useful identity in [3] . 

Corollary 2.6. The identity q k p n q n - k = pn-k^ripk holds. 

Proof. Simply write 

(2.7) q k p n q n - k = (q k p k ) (p n - k q n - k ) . 

The words q k p k and p n - k q n - k are balanced, so they commute. This gives the 
result. □ 

3. AN EXPRESSION FOR A POLYNOMIAL IN TWO DIFFERENT BASES 

Let n € N and a n ,k € C. Theorem l2.5l gives a polynomial map O : H[p, q] — > C[x}: 

n n 

(3.1) a n,kQ k p n q n - k ^ P n (z) := £ b n , r Z r . 

k=0 r=0 

Explicit formulas connecting {a n ,k} and {b n ,k} are given in this section. 

Theorem 3.1. The sequence {a rit k} is given by 

1 / _i_ i \ 

( 3 - 2 ) °M ^EH^r; ■ Pn (• (7 + |) ) for < ft < n. 

Expanding P n gives p.5[) . 

Proof. The realization p — x and g = gives ^(gp + (ir m ) = i (m + |) x m 
and q k p n q n - k ( x m ) = i n n\( n ™+ k Jx m , with the usual convention that (£) = if 
< 0. It follows that 



(3.3) ^ a n>k q k p n q n - k (x m ) = i n n\ £ 

fe=0 £=0 



^n.n—m 
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and 
(3.4) 

Therefore 



(3.5) P„(t(m+±)) =i n n\Y, 



Pn (h(qP + PQ)) * m = Pn (i (m + i)) z m . 



for < m < n. 



Then (|3.2p is obtained by solving the linear system (I3.5[) for a„ j?n , and using the 
formula for matrix M~ x given in the next statement. 



□ 



Lemma 3.2. The inverse of the Hankel matrix M n = 



i + j 
n 



M~ = 



(-1) 



n—%—3 



n + 1 

i + j + 1 



0<i,j<n 



0<i,j<n 

Proof. The claim is equivalent to the identity 

'% + k\ ( n+1 



(3.6) 



E^r 



k=0 



k + j + 1 



if i ^ j, 

1 if i = j. 



The proof of (|3.6|) is a routine application of WZ. 



An alternative proof. Consider the Jordan block matrix J„+i = J n +\(i,j) 
with zero entries except for 1 when j = i + 1. Then Jn + i(i,j) is zero except a 
shifted diagonal with l's at j = i + k. In particular, J^ +1 — for k > n. Thus 



M n can be expressed as M n = 

+oo 

E 



k=0 



n + k 
k 



k=0 



n + k 



J n+1 = E h ) J n+V N0W USe 



k=0 



' z k = (1 — z) " 1 to conclude that Af„ = (I rl +i — J n +i) " 1 - Thus 



M" 1 = (J„ +1 - J„ +1 )" +1 = e 



k=0 



n + 1 
k 



(-if 4+1 



which proves the result. □ 

The expression for a n ^ is particularly simple in the outer diagonal {a Wj „}. 

Proposition 3.3. Let {a n ^} be a pyramid with corresponding polynomials {P n }- 
The outer diagonal of the pyramid is given by 

(3.7) a n , n = ^P„ (I) . 

Therefore, if the polynomials P n have an exponential generating function 

(3.8) G(z,i) = V 



</ien </ie horizontal generating function for the outer diagonal is 



(3.9) 



^ ' 0>n,nt n — G 



71=0 



2' z 
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The authors of [4] state that apparently, the classical orthogonal polynomials give 
pyramids with ugly entries. The result of Proposition 13.31 gives expressions for the 
outer diagonal {a n ,n}- 



Example 3.4. The Legendre polynomials 

n — 2m 

\ m, I \ n, I 

. n 1 m>0 



<»»> P.(.) - ' E (-!)"(:) ( 2 -„ 2 ™) 



X 



normalized to be monic, form a sequence of orthogonal polynomials. The corre- 
sponding (non-normalized) pyramid is 

1 

1 1 
7 10 7 

17 103 103 17 

203 2948 7138 2948 203 

583 20091 100286 100286 20091 583 



n\ (In — 2j 



Proposition 13.31 gives 

2™(2n)! *r^f Q \J J \ n 

Example 3.5. The (monic) Hermite polynomials are defined by 

l-l 

I ( 1 \' rn 

(3.12) HJx) = — V y ' (2x) n ' 2m . 

y ' 2" ^ m\(n-2m)V ' 

m=0 y 



The corresponding pyramid is 







1 










1 




1 






3 




2 




3 




7 


17 




17 




7 


25 76 




182 




76 


25 


27 159 


454 




454 




159 27 



The information to state the next Lemma came from OEIS, entry A047974. 

Lemma 3.6. The outer diagonal sequence {a njn } of the pyramid corresponding 
to the Hermite polynomials is given by a n ^ n — h n /2 n n\, where {h n } satisfies the 
recurrence h n — /i„_i + 2(n — l)ft,„_2, hi = 1, h% = 3. An explicit representation 
°f {h n } is given by 

(3.13) hn = x n e-^ 2 / 4 dx, 

so that h n can be interpreted as the moment of order n of a Gaussian random 
variable X , with mean 1 and variance 2. 

Proof. The sequence {a raiIl } is related to the (monic) Hermite polynomials by the 
statement of Proposition l3.3l The details follow from the recurrence for the Hermite 
polynomials: 2H n+ i(x) = 2xH n (x) — nH n -i(x). □ 
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Example 3.7. The Chebyshev polynomials T n are given by 



(3.14) 

In this case (|3.7p gives 



T n {x) = i [(x + y/x 2 - 1)" + (x - V 7 ^ - 1)' 



— T (-) = — 



1 + V5 



i - VE 



This yields a„ jK = L n /2n\ where L n is the Lucas number. The corresponding result 
for the Chebyshev polynomials of the second kind U n (x) gives a n ^ n = F n+ i/n\, 
with F n is the Fibonacci number. The proof is based on Binet's formula 

(1 + V5) n -(1-V5)" 



(3.15) 



2 n VE 



Theorem 13.11 provided an expression for {a n ,k} in terms of the associated poly- 
nomial sequence {P n }- The next result gives the polynomial P n {x) in terms of the 
sequence {a n ,k}- 

Theorem 3.8. The polynomials P n {z) associated to the sequence {&n,fc} offe given 
by 



(3.16) P n {z) 



i n n\ a„ 
k=o 



—iz — i + k 



(-iz + 

x(x+l) ■ ■ ■ (x+n— 1). Expanding 



where (x) n is the shifted factorial defined by (x) n 
in powers of z gives (|1.6[) . 

Proof. The result follows directly from formula (|3.5|) . that gives P n (i(m + ^)) for 
< m < n (a total of n + 1 points) , remarking that (|3.5j) holds in fact for all to g K 
when written in the equivalent form 



(3.17) 



k=a 



To obtain (|1.6p . use (y)k 
Stirling numbers. 



fc 

E 

3=0 



s (k, j)(y + k — l) 3 , the generating function of the 



□ 



The 1-dimensional Weyl algebra A\ is the free algebra with two generators R 
and D together with the commutation relation RD — DR = 1. This is a parallel 
version of the Heisenberg-Weyl algebra A discussed in Section [5] Each u € A\ can 
be expressed uniquely in the normal form u = Y] , k aj^R 3 ' D k ■ The connection to 
lattice paths or Ferrer diagrams is natural and well-known. To see this, assume 
u has n and m letters of R and D, respectively. Construct a walk from (0,m) to 
(n, 0) as follows: by reading u from left to right, move a unit right (resp. down) 
step if the letter is R (resp. D). See references [6j [9j [14] for details. 

The algebra A\ allows alternative proofs for some of the results given in this 
section. Among the properties of A\ used, the following ones are easy to establish 
by induction: 

k k 

(3.18) 



D k R k = Y[( DR _j + 1 ) ) R k D n = I K ) ( n - j + !:■,/)" '/r 

3=1 3=0 
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If D = iq and R — p, then 

(3.19) RD — DR = 1, 0{q n p n ) = t n O{D n R n ) 

In this setting, the proof of Theorem 13.81 begins with the introduction of x 

~2 



RD + DR = 2DR + 1, so that DR = 2=1. Note that D = iq and R = p yields 



= i(jpq + qp) = 2iz. To complete the proof, use (|3.18p to find 



k 'fc 



0(q n P n ) = i n a n,k E ( M n -3 + l)jD n -iR k -m" 

k=0 j=0 

= i n j2 a ^ E (■)("- 3 + h < /r 

i — n — n \J. J 



A;__0 j=0 



fc=0 3=0 m=l 

The transformation of the last expression to (|3.16[) is automatic with the WZ 
method. 



/— — - -A- h\ 1 n ~} 
(3.20) Q„ lfc (*):= * Z 5 HlIl^-l + fc-Q 



Definition 3.9. The polynomials appearing in Theorem 13.81 are denoted by 

n J n\ 

These are the polynomials associated to the homogeneous elementary words con- 
sidered by Bender-Dunne: 

(3.21) Q n , k {z) = -±- [ 0(q k p n q n - k ). 

Theorem 3.10. The polynomials {Q n ,k(z) '■ < fc < n} form a basis for the vector 
space of polynomials of degree at most n. 

Proof. Each Q n ,k{z) is a polynomial of degree n, so it suffices to establish their 
linear independence. Fix n E N. From (| 1 . 6[) and (|3 . 2 1[) it follows that the coefficient 
of x r in Q n ,k(x) is 



(3.22) Lf 5>(n^ + r)( J ' + r )(* 



3=0 



Now suppose Uk{n)Qn,k(x) — 0. The vanishing of the coefficient of x r gives the 



fc=0 

system of equations 



T 

k=0 3=0 



(3.23) ^ Ufe (n)^ S («,J+0( J+r ) '=0 



for < r, k < n. Let 5 = (S^fe) be the (n + 1) x (n + 1) matrix with entries 



(3.24) S r ,fc = £%(n,j + r)(^ (fc - 

3=0 V r / 

so that (|3.23[) is Su — 0, where w is the vector {uk{n)). The independence of 
{Qn,k(x)} is equivalent to the invertibility of 5. Observe the factorzation S = XY 
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where X = (X a . b ) and Y = (Y a . b ) with X a , b = ( a | b )s(n,a + 6) and Y a . b = (b - ±) a '. 
The matrix X is upper triangular, x a>b = if a + b > n and Y is a Vandermonde 
matrix. Therefore 

n / 

n 



(3.25) detX = JJI J and dct Y = JJ [(fc - §) - (j - §)] = JJ il, 

a=0 j<fc »=0 

proving that dct 5 = A; fc and 5 = XY is invertible. □ 

k=l 

Corollary 3.11. The balanced words {q k p n q n ~ k : < k < n\ form a basis for the 
class of balanced words of weight n. 

The next result phrases Theorem 13.101 in the language of the Weyl algebra A\ . 
Theorem 3.12. The set S = {R J D k : j, k > 0} is a basis for Ax- 
Proof. As before, it suffices to verify linear independence. Let K = C[x, y] be a 
commutative polynomial ring, with basis {x^y k : j, k > 0} over C. Define the 
linear operators R and D on K by 

(3.26) R (x j y k ) = x j+1 y k and D (x j y k ) = + x j y k+1 . 

A direct calculation shows that RD — DR = 1 on K, and hence C[x, y] is a repre- 
sentation of the Weyl algebra A±. To verify linear independence, suppose 

(3.27) L := aj. k R j D k = 0. 

A direct computation gives D k (l) = y k and Ri(y k ) = x^y k . Thus, the value 
L(l) = gives ctj t k = which proves independence. □ 

Problem. A word w — wqWi ■ ■ ■ w n in Ai (where each Wk — p or q) is a palindrome 
if w n -k — Wk for < k < n. The 'adjoint' of a monomial word w — wqW\ ■ ■ ■ w n is 
the word w* — w n ■ ■ ■ w±wo. This is extended to z in A\ by linearity. The element 
z is called Hcrmitian if z — z* . For instance p and q arc Hermitians, but pq is not, 
since (pq)* = q*p* = qp. Question: Is it true that a monomial word w is Hermitian 
if and only if w is a palindrome? It is clear that if w is a palindrome, then w is 
Hcrmitian. The questions is to decide on the converse. 

4. Polynomials versus pyramids 

This section discusses how certain properties of the pyramids {a nt k} are reflected 
on the corresponding polynomials P n (z). 

Proposition 4.1. The polynomial P n (z) is monic if and only if {a nj fe} is normal- 
ized by a„,o + a„,i H h a„,„ = 1. 

Proof. The polynomial 

(4.i) (-«-»+*) _^nH,_ 1+ *_i) 

has leading coefficient (— i) n /n\. Theorem l3 . 8l now shows that the leading coefficient 
of P n {z) is the sum of {a n ,k}- □ 
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The next statement clarifies the condition of hermitian-symmetry imposed on 
the pyramids [4]. The analysis begins the following observation. 

Lemma 4.2. The polynomial Q n ,k{x) defined in (|3.20[) . with x 6 M, satisfies the 
symmetry identity Q n>k (x) = {—l) n Q n ,n-k(%)- 

Proof. This follows directly from 

n— 1 , , „ n— 1 

Qn.fcW = -i n (-« - 3 + fc - £ ) * = —^r n (-« + * - * + ■ 

□ 

The next result characterizes real polynomials P n . 

Theorem 4.3. The coefficients {b n ^ r } of P n (z) are real if and only if the coefficients 
{fln.fe} are hermitian- symmetric; that is if a n j~ = a* nn _ k . 

n 

Proof. The identity P n (x)* — (— i) n n\ a nk Q n ^{x) and Lemma [4.21 show that 

fc=0 

b n ^ r real is equivalent to 

n n 

( 4 - 2 ) a ^kQn.k{x) = ^ a n<n _ k Q n , k (x). 

k=0 k=0 

The result now follows from Theorem 13. 101 □ 

Proposition 4.4. Assume the coefficients {a n ^ k } are real and symmetric. Then 
P n has the same parity as n. 

Proof. Use the identity Q n ,k(— x) = (— l) n Q n .n—k(x) established in the same way 
as in the proof of Lemma 14.21 □ 



5. Necessary conditions for orthogonality 

Properties of the pyramid {a njk } reflect on those of the associated sequence of 
polynomials {P n }- For instance, if {a rit k} is normalized (total sum equal to 1), real 
and symmetric (a„.fc = a n)n _fe), then {P n } are monic, with real coefficients and P n 
has the same parity as n. The question considered in this section is to determine 
conditions on {a nyk } that yield orthogonal polynomials. 

Recall that a family of polynomials {C n } is called orthogonal if there is a positive 
weight function w(z) such that 

(5.1) (C n , C m ) := f C n (z)C m (z)w(z) dz = 

n 

Now assume that C n (z) — ^^c ntk z k is a family of monic, orthogonal poly- 

fe=0 

nomials with C n of the same parity as n. The orthogonality of {C n } yields a se- 
quence of algebraic equations that the coefficients {c n , k } must satisfy. For instance, 
(Co, C 2 ) = Ogives 

(5.2) [z 2 ] +c 2)0 [l] =0, 



w n > if n = to, 
if n 7^ to. 
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where 

(5.3) [z a ] = J z a w(z)dz. 

Similarly, the orthogonality of the pairs {Co, C4} and {Ci, C3} yield 

(5.4) [z 4 ] + c 4 , 2 [z 2 ] + c 4 ,o [1] = 

[Z 4 ]+C3,![Z 2 ] - 0. 

The vanishing of the corresponding determinant gives 

(5.5) C 4 ,0 + C 2 ,0C3,1 - C 2 , C4,2 = 0. 

Looking at the first six polynomials gives, among many, the relation 

(5.6) C 2i oC 5 ,i + C 4! oC 5 ,3 - C 2: oC4,2C5,3 + C6,0 ~ C 2 , 003,2 ~ C4 j0 C 6 ,4 + C 2 , C4, 2 C 6 ,4 = 0. 

Example 5.1. The symmetric ordering has a n $ — a n ,n = \ an d a n ,fe = if 
k 7^ 0, n. Theorem 13.81 gives 

(5.7) P n (z) = — [{-iz + \ - n)„ + {-tz + §)„] . 
The first few values appear in [3]: 

P (z) = 1, P x (z) = z, P 2 (z) = z 2 -§, P 3 (z) = z 3 - f z, P 4 (z) = z 4 - f z 2 + if. 

This sequence of polynomials is not orthogonal since condition (|5.5[) is not satisfied. 

Example 5.2. The polynomials corresponding to the Born-Jordan ordering have 
a n ,k = ^xx for < A; < n. Theorem 13.81 gives 



(5.8) Pn(z) = __£ ( _ zz+ i_ fc)n . 
The first few values also appear in [4]: 

P (z) = 1, Pi(z) = z, P 2 (z) = z 2 - A P 3 (z) = z 3 - %z, P 4 (z) = z 4 - f z 2 + if. 

Condition (|5.5I) does not hold, so this sequence is not orthogonal. 

Example 5.3. The Weyl ordering has a n .t = 2~ n {Z), and ()3.16[) give the polyno- 
mials 

n n / \ 

(5.9) ivw^Eu (-«+§-*)»• 

fc=0 ^ ' 

The first few values may be found in [4]: 

P (z) = 1, Pr(z) = z, P 2 (z) = z 2 - |, P 3 (z) = z 3 - |z, P 4 (z) = z 4 - |z 2 + ±. 

The condition (|5.5[) is now satisfied, so one might expect that these polynomials 
form an orthogonal family. It is stated in [4] that 



(5.10) P n (z) = -— 3 P 2 



! _ f-n,n + l,\~ f 



(2t)» a z ^ |,1 
To verify (I5.10P from (15.9[) is equivalent to the identity 



1 



(5.11) £ (^) (-t*+ J -*)„ = (-!) Waf " ,n + 1 ^ 



The left-hand side of (|5.11j) is written now in hypergeometric form. 
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Lemma 5.4. For n <E N 



(5.12) 



E 



{—iz + \ — k) n = (-iz — n + h)n 2F1 



Proof. It suffices to verify 



(5.13) 



E 

fc=0 



(m + 1 — fc)„ = (m — n + l) n 2-^1 



-n, ■ 



— n, to + 1 
m — n + 1 



-1 



obtained from (|5.12p with z = i(m + i), as both sides are polynomials in z. This 
is accomplished by writing the left-hand side as 



(5.14) 
and using 

< 5 - 15 > j^w. ■ 

This proves the result. 



E 

k=Q 



n\ (m + 1 — n + k) n 
(n — k)\ k\ (to — n + l) n 



(-l) n (-n) fc and 



(m + 1 — n + 
(m — n + 1)„ 



(m + l)fc 
(m + 1 — n)* 



□ 



Therefore (|5.10p is equivalent to 
(5.16) 



(-iz -n + \) n 2F: 



/ —n, % — iz 

1(1 

i — n — 



-1) =(-!)»„! af2 



This is proved by observing again that both sides are polynomials in z , so it suffices 
to verify (|5 . when z — 1 (m + ¥) and to 6 N. The identity becomes 



,r 17 n (m-n+ l) n 
(5.17) : 2 Fi 



In detail, 
(5.18) 



— n, m + 1 
m — n + 1 



-1)",^ 2 



_ n n + l s^l 



(m-rc+l) n A (-l) fc (-n) fc (m + l) fc = " (-n) fc (n + 1), 

«' ^ fc!(m-n + l) fc ^ 



fc=0 



k=0 



The method of Wilf-Zcilbcrgcr (WZ) described in [TT] shows that both sides of 
(15.181) . with to fixed, satisfy the recurrence 

(5.19) (n + 2)u(n + 2, to) - (2m + l)u(n + 1, to) - (n + l)u(n, to) = 0. 

Upon verifying the value for n = and n = 1, the assertion (|5.18|) follows. 

Note 5.5. The result (|5.17|) also follows from entries 102 and 103 in page 540 of 
[j"2] . The stated identity is 



(5.20) 



—n, a, b 

a—n 1+a— n 
2 ' 2 



(2b -a + l) r 
(1 - a) n 



2^1 



-n,26 
2fe-a+l 



and f|5 . 1 T[) is obtained by choosing a = n + 1, 6 = 
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Note 5.6. The left-hand side of (|5.18|) can be reduced to 

r m + k 



(5.21) 



c(n, to) := 



k=0 



rn 

n — k 



E 

k=0 



n + k 
rn 



The equality of the two versions of c(n, rn) follows from (|5 . . These coefficients 
have remarkable properties which is a topic deferred to [2]. 



Note 5.7. The hypergeometric representation of the polynomials P n {z) given in 
(|5.10p shows that P n (z) may be expressed in terms of the continuous Hahn polyno- 
mials 

—n, n + a + b + c + d— l,a + iz 
a + c, a + d 



p n (z;a,b,c, d) = i n - — —3F2 



The identity (|5~T0)) shows that 
(5.22) 



(— l) n 2™ 

Pn{z) — (2n\ P n 



2 13 13 

2' 4' 4' 4' 4 



This is discussed in [7] and |S]. 

The continuous Hahn polynomials satisfy the orthogonality condition 



1 

2^ 



r(a + zz)r(6 + iz)Y(c — iz)Y(d — iz)p n (z; a, b, c, d)p m (z; a, 6, c, <i) 

_ r(n + a + d)r(n + 6 + c)T(n + a + c)r(n + 6 + d) 
™' m n!(2n + a + 6 + c + d- l)r(n + a + b + c + d~l)' 



In the special case appearing here, using the identity \T (\ 



= ir sech(7T2;), 



the polynomials P n (z) are orthogonal on K with weight function w(z) = sech(7rz) 
and generating function 



(5.23) 



E° (2t) n . cxp(2z) arctan t 



71=0 



Example 5.8. The second example corresponds to the coefficients a n> k 
Theorem 13.81 now gives 



" x (2) s 



(5.24) 



(2»)! 



k=0 



To identify this class of polynomials it is convenient to convert them to hypergeo- 
metric form to produce 



(5.25) 



P (z) - iK( " !)3 F 
Pn[z) ~ l2n)T 3F2 



1, i — iz — n 



1 



as remarked in [3]. 

An alternative form of these polynomials is given next. 

Lemma 5.9. The polynomials P n (z) in (|5.25[) are given by 



(5.26) 



Pn(z) 



-n, n + 1, 5 — Z2: 



1,1 
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Proof. Both sides are polynomials in z, so it suffices to verify the identity 

m\ / — n, — n, to + 1 



(.-,.7. ,f 2 [ - ra ' n - 1 ; ro+:1 



n J \ 1, m — n + 1 



1J =(-!)' 

obtained from the value 2 = (to + 5) «. This may be written in the equivalent form 

( , 28) D-')"("t t )(" , i +i )®-(- 1 )"£(l) , ( ,,, » + * 

A direct calculation shows that the identity holds for n = 0, 1 and the WZ-method 
shows that both sides satisfy the recurrence 

(5.29) (n + 2) 2 u(n + 2, m) + (2m + l)(2n + 3)u(n + 1, m) - (n + l) 2 w(n, m) = 0. 

□ 



Note 5.10. The polynomials in Lemma l5.9l can be expressed in terms of the Bate- 
man polynomials (see Section 18.19 in |10|): 



(5.30) F n (z)= 3 F 2 



-n,n+l, 



I ) as P n (z) = ( ff 8 fn(-2«). 



1,1 

It is curious that these seem to be the only powers of binomial coefficients that give 
orthogonal polynomials. The powers up to 50000 have been excluded using the first 
condition in Lemma ll.5l 

6. Pyramid for the monomial z n 

For enumerative purposes, denote [n] := {1, . . . , n} and [—n, n] := {±1, . . . , ±n}. 
The symmetric group S n is the set of permutations of [n] . The signed permutation 
group B n (or, hyperoctahedral group) is the permutations 7r of [— n, n], provided 
7r(— k) = —ir(k). In the literature, S„ (resp. B n ) is a Coxeter group type A (resp. 
type B). A descent is a position k where the permutation value has decreased: 
7r(fc — 1) > 7r(fc). Convention: 7r(0) := 0. The classical Eulerian sequence A n> k of 
type A (resp. Eulerian sequence B n ^ of type B) enumerates S n (resp. B n ) with 
k descents. The corresponding Eulerian polynomials of type A and type B are 
defined, respectively, by A n (x) = Y^k=o A ^^x k and B n (x) = YZ=q B n,kX k . 

The polynomials A n {x) and B n (x) have the following rational generating func- 
tions: 

7I ^ TT = E(^ + ir^ and ^^ = £(2* + !)»«*. 
v ' fc=0 v ' fc=0 

As a direct consequence, we find the connections 

B 2n {x) = (1 - x) n A n (x), and S 2n+1 (a;) = (1 - a;) n A„ +1 (x). 

Several authors (see [Tl l3l [13]) considered some quantum extensions of Eulerian 
polynomials. 

The pyramid corresponding to the polynomials P n {z) — z n is given by Theorem 
ED as 

(6.1) «...=^E<-ir-'-'(„:t' 3 .)w+i)" 

Define B n ^ = 2™n!a n> fe. The rest of the section shows that B n ^ are the coefficients 
of type B polynomials. 
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Lemma 6.1. The numbers B n .k are integers with bivariate generating function 



(6.2) y\y Bn ^\~ 



z n (l-x)e 



(l-x)z 



n=0 \k=0 / 



Letting x — > 1 shows that {a nj fc} are normalized; that is a„,o + a n ,i + ■ • • + = 1- 
Letting x = — 1 in (16.21) gives a relation between the numbers B n ^ and the Euler 



numbers E n defined by the generating function > E, 



n! coshz 

n=Q 

n 

Corollary 6.2. TTie numbers B 7lyk satisfy ^(-l) fc B„. fe = 2 n i?„. 

The numbers B nt k resemble the Eulerian numbers ^ ne coefficients of the 

type A polynomials, with bivariate generating function 

v ( v / n \ A z - = ^-^ {1 - x)z 



(6.3) 

The similarity extends to the explicit expressions 
(6.4) B n , n . k = (-l) B E(- 1 ) i ( 2j fc+t- i) {2k+ 1 ~ 2jT 



and 

(0-5) (^-D-'J'f^'V + '-J)"- 



J 
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